N9 0-29 055 


Trajectory Generation for Space Telerobots 

R. Lumia, A. J. Wavering 

National Institute of Standards and Technology 
Gaithersburg, MD 20899 


Abstract 

The purpose of this paper is Jo review a varmiy S3 

to space telerobots and to identify pnUona • wfcch need l * > be addrest^ in nnure ^ ^ 

SSriesl^d *ek po^JVplicability to space ^lerotots. 

that incorporate sensory-interactive mobon cqpMyt^ of OP a ^ e ^bot SS dLribed, such as 
considerations which need to be addressed for ™ ^ mu lti-armed cooperative motions. 

’tdrfe telerobot conuol sy^m which will serve as a testbed for 

trajectory generation approaches which address these issues is also discussed bne y. 

1. Introduction , . 

ne Flight Telerobotic Servicer <FTS> b* i~n 

wmmimmwm 

mmmrnmmmi 

presented. 

2. Trajectory Generation Considerations 

A natural place to start in the development of trajectory generation software for space telerobots is to 
exandne S the problem is approached for terrestrial manipotoms Jn 

S^^JU3T®2 STjUSS-JSii rstTefiem me 

presented where appropriate. 

Path Constraints 

The most conceptoally siraighiforward, though not the only way m de scribe a deeded 
motion is to explicitly define die palh which the manipulator should follow through y 

&&bSSSSS13!^F&%£& 

oath is created by planning a smooth trajectory function for the path. The trajectory function de 

manipulator position, velocity, and acceleration at any and aU m°OTj£to™ fKTis 

Functions for smooth transitions between trajectory segments may also be pknnal ******* 

evaluated periodicaUy during execution, which results in a sequence of closely-spaced goal points. These g«d 
^e^pkally sent to individual joint position servo processes, whose task it is to ensure that the 
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addition to a posiuon path constraint, which may need to be observed in generating manipulator trajectories. 

mr fi3^/? > ^ nS / t f int itSel . f “ not . really “ absolute one. Cartesian motion, for example, cannot be 
pCTformed exactly (for articulated manipulators), since Cartesian goal points must be transformed pointwise 
coordinates to send to the individual joint servos. If a sufficient number of closely-spacS faints 
are used, a reasonably close approximauon to the desired Cartesian path wiU result. Often/ however it is 
n^rh 1 e Th gh t f 8 trajeCt0ry Ca ^ ** generated which will lie within some position tolerance of the desired 
Ewrn^ i? fT Ce m rL m 1x5 *** }***'' Particularly for intermediate points in a multi-segment 
^ J p ^: If it is specified explicitly, this path tolerance may be used to advantage to simplify the planning 

t^ h H U H e tra J ectones to generate more efficient movements. Taylor recognized Sis, and 
devised the bounded deviation strategy as an approach to performing Cartesian trajectories r211. Given a 
Cartesian straight-line path and an allowable deviation, the bounded deviation strategy will determine the 
number of points to be traversed in joint space which will keep the trajectory within the stated bounds. Path 
c . an . a ! so be u seen “ ® additional freedom in trajectory planning which allows the nominal path to be 
nwdified slightly to better achieve the desired objective. The use of path tolerance in creating minimum-time 
trajectories, for example, is discussed by Suh and Bishop [20] * C 


In planning the trajectory function, conservative limits on manipulator velocity and acceleration are 
commonly used to prevent planning a motion which cannot be performed due to actuator torque or force 
limitations. Except in some experimental laboratory systems, the manipulator and payload dynamics are not 
taken into account during trajectory planning. If the system dynamics are not considered, it is not possible to 
achieve maximum manipulator performance. This aspect of trajectory planning is discussed in the following 


Manipulator and Payload Dynamics 

The dynamics of the manipulator and payload, along with joint saturation characteristics and 
environmental interaction forces, determine the achievable motions of the manipulator. For free space 
motions, dynamics considerations are most crucial when it is desired to extract the maximum performance 
from a manipulator, as in planning time-optimal motions. In this case the usual conservative limits on path 
acceleration and velocity are too restrictive. There has been considerable interest recently in developing 
algorithms that, given a parameterized path specification, will determine the time sequence of torques 
required to travel the path in mimimum time or some other optimal fashion ([18], for example). These 
algorithms use the manipulator dynamics and actuator torque constraints in computing the optimal 
trajectory. The dynamics are usually reformulated in terns of the path parameter variable s and its derivative, 
rather than joint variables. An optimization technique (dynamic programming, for example) is then used to 
minimize or maximize the desired performance index subject to the constraints imposed by actuator 
limitations and manipulator dynamics. An interesting research issue in itself is to identify appropriate 
objective functions to use for generating trajectories for motions required to perform FTS tasks 

The ping-pong playing robot of Andersson takes manipulator dynamics into account in a somewhat 
different fashion; the dynamics are used to determine the achievability of postulated motions [2]. That is, a 
motion is planned to move to a particular state in a certain amount of time, which may or may not be 
possible. If the planned trajectory is determined to be infeasible, a new motion is postulated, based on some 
indication of why the former plan could not be performed. This approach has the advantage of reduced 
computational requirements, since it is only necessary to determine feasibility, not optimality. 

The zero-gravity characteristic of the space environment has significant impact on manipulator dynamics, 
with resulting implications for trajectory planning. Most obvious is that the lack of gravity means that a 
manipulator does not have to exert actuator torque to support the weight of the manipulator and payload. 
This implies that there is additional actuator torque available for performing motions, and that there is no 
explicit payload limitation as with terrestrial manipulators. If the manipulator base is securely attached to a 
vehicle of sufficient inertia, the limitation is on how quickly objects may be moved around, rather than on the 
size and mass of the objects. Indeed, several proposed FTS tasks, such as truss assembly and certain ORU 
change outs (see [27]), involve handling objects with large masses and/or rotational inertias. This implies that 
for certain tasks, at least, the payload inertia must be included in the computation of the manipulator 
dynamics used in trajectory planning and verification. 

The lack of gravity also results in an environment in which all objects, including the vehicle or platform 
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to which the FTS is attached, are free-floating. Since manipulator motions result in forces and torques being 
transmitted through the base to the supporting object, die supporting object will move in response to 
manipiiigtnr motions unless maneuvering jets or reaction wheels are used to counteract the base forces, lius 
issueisaddressed by Vafa and Dubowsky [22]. The impUcations for manipulator trajectory planning are: 1) 
the manipulator workspace with respect to the supporting vehicle may be reduced, 2) manipulator motions can 
c ause an undesired change in vehicle attitude, and 3) manipulator motions can produce accel erations^ which may 
disrupt micro-gravity experiments on the supporting vehicle. Vafa and Dubowsky a PP*? ac J’J*^2 Jh i?! 
effects of free-floating manipulator configurations through application of a virtual manipulator, which is a 
massless arrangement of links which originate from the inertial reference frame located at ^ syste ?V'^. 
of mass. The link lengths are determined by the original configuration of the actual manipulator. Once the 
virtual manipulator has been defined, motions of the actual manipulator are planned by determining the 
motions of the virtual manipulator which would be required to perform the motion. 

Real-time Sensory Information 

Although they may be useful for some free space motions, positional path specifications are not 
appropriate for all types of manipulator actions. There are many situations where it may not be I^*le or 
appropriate to define the desired path of the manipulator a prion. For example, when using vision data in real 
fimft to perform a trajectory toward a moving object, the path that the manipulato r follow s in space 
detCTnrineJ rathe trajectory is being performed. In such cases, it may be more appropriate to simply 
command a goal state which defines what is to be achieved, along with an algorithm specification that defines 
how to achieve it These types of algorithms perform what is referred to here « jensorT-wttwwcftMf 
trajectory generation. Sensory interactive capabilities will be required for the FTS to perform such tasks 
docking^ with spinning satellites and manipulating objects with a large amount of locational uncertainty 
(which may be due to shifting during launch or the flexible nature of the object, to example). 

There are several possibilities for incorporating vision information into trajectory formation. One nay 
use carefully placed and calibrated cameras to try to locate the target object with respect to the world frame, 
for example. The calibration requirement of this approach is a major disadvantage however, 
disturbance of the camera setup will require recalibration. Altemattvdy, the possbility of us ^8 
position differences in camera space to guide motions has been investigated recentiy [19]. In 
joint position of the manipulator which will achieve the desired camera space rel^omh^ of endef^tw and 
target object features is repeatedly estimated as the movement is performed. This approach eliminates the 
reliance on camera calibration and is more robust to camera disturbances. 

Another question regarding sensory-interactive motions is how they should be planned and executed. 
Sensory interaction may be accomplished either by frequent replanning of the trajectory as it is executed or by 
SS a trajectory function wWch represents a general profile of the desired 

details produced dynamically as the trajectory is executed. The fust approach has been Ihh 

Andersson for real-time trajectory generation for the ping-pong playing robot [2] A po^Ual problem with 
the replanning approach is that there may be a discrepancy between the estimate of what the state of the 
svstem will be at the end of planning (which is used as the initial state for the plan) mid the actual state at 
that time. This may result in non-smooth transitions between plans, as the servo module attempts to correct 
the error. In the approach of determining a general profile, planning may still occur, but it is limited to 
determining general characteristics of the trajectory implicitly, rather than specifying all ^P^ts^explicitly. 
A set of trajectory parameters is planned which is used to compute the portion 0 f the disance to the goal 
which should be moved at each cycle. An example of this approach is presented by Myers et al. [12]. 

Smoothness 

It was mentioned previously that the trajectory functions computed for a path should b e " sr nooth-" That 
is, the resulting manipulator motion should not be jerky. This is particularly true for mam^la^ins^ice, 
since excessive jerkiness can excite strucural resonances of both the manipulator arm and the supportmg 
structure, resulting in decreased accuracy and possible instability. Jerky motions also cause 
of mechanical components. One measure of smoothness is the mean squared magnitude of the rateofchange of 
acceleration (jerk) [9] Trajectory functions can be planned which give very smooth motion when executed in 
SS S a position^ervo controller. A position function which is a quintic pol^omial of time, for 
example results in minimum-jerk motion [9]. However, as stated above, if there is a difference _ between the 
Sated initial conditions used to plan the motion and the actual conditions at the beginning of the motion 
the corrective servo motions which result will be jerky. An interesting alternative is to use a constmit 
position goal and modulate the gains of the servo module instead of updating the position goals and using 
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consiam gains [7]. If proper gain functions are chosen, the resulting trajectory will always be smooth, and 
there is no need to preplan position and velocity functions explicitly. Although further analysis and 
experiments need to be done to assess the usefulness and stability of this technique in actual manipulator 
applications, it is also interesting in terms of its apparent similarity to some human movements. 

Closed Kinematic Chains 

Many FI'S tasks require contact with another manipulator or other object in the environment, resulting in 
the formauon of a closed kinematic chain which is capable of sustaining internal forces. Some examples of 
such tasks are truss assembly, tasks where two arms are used to manipulate a single object, and coordinated 
motions of fingers of a dextrous hand when an object is grasped. The FTS trajectory generation module must 
be able to plan and execute trajectories for such constrained motions. 

One approach for performing constrained actions is to use position-controlled motion along with 
carefully-engineered passive compliance to guide the motion and prevent excessive interaction forces from 
being generated [25]. Trajectory planning for constrained motions which use a passive compliance device is 
based on following a positional path, as described above. This approach has been applied successfully in 
industrial applications and results in high-speed assembly capabilities, but suffers the drawback of requiring a 
device which is rather task-specific. 

Work has been done to develop appropriate servo control techniques which are more general than a 
physical device for performing constrained motions. Hybrid position/force control [15], for example, is a 
control approach which allows the specification of desired position along unconstrained degrees of freedom, 
and desired forces along those directions which are subject to a position constraint Given that this type of 
servo control is available, one has to be able to specify the desired position and force paths and generate the 
corresponding trajectories which will accomplish a particular task. This has been done primarily for 
relatively simple tasks and constraint situations, and additional work needs to be done if this approach is to be 
applicable to more complex tasks. An additional problem is robust on-line determination of the actual 
constraints the manipulator is subject to during trajectory execution. Some progress has also been made in 
this area (see [11], for example). 

An alternative to the hybrid position/force control approach is to modulate the relationship between 
manipulator position and force, or the apparent impedance of the manipulator [8]. The first attempts at 
control of this nature were subsets of generalized impedance control, and include active stiffness control [16] 
and generalized damper control [26]. An attractive aspect of the impedance control approach is that it 
represents a step in the direction of approaching contact with the environment as an acceptable, commonplace, 
and necessary occurrence, rather than as an exceptional circumstance. Trajectory generation for impedance- 
controlled motions usually consists of planning and executing a nominal position trajectory and controlling 
the manipulator gains to modulate the impedance, allowing the controlled stiffness, damping, and inertial 
characteristics to prevent excessive interaction forces during contact In the case of generalized damper 
control, a nominal motion direction, rather than path, is used. 

Studies of dual-arm cooperative motion controls have also started with identifying useful servo control 
techniques [17]. Again, standard trajectory generation approaches are typically used with these techniques. 
The additional problem of synchronization appears when two arms are to perform a coordinated motion. 
There are two possibilities for two-arm trajectory generation. The fust is that each arm has a separate 
trajectory generation module. The trajectories for each arm are planned independently (although in the same 
manner), and must be synchronized via some external variable during execution. The other possibility is to 
have a single trajectory generation module which plans trajectories for both arms at the same time and 
executes them simultaneously as well. While this approach is straightforward in terms of coordination, there 
is no spatial decomposition of the task— all of the planning must be performed by a single module, even when 
the arms are operating independently. 

Several important questions regarding constrained motion trajectories remain. What type of static 
representation for the desired task is most appropriate? How much knowledge of the details of object 
kinematics and physical properties such mass, stiffness, and friction coefficient, is needed to plan and execute a 
trajectory that will accomplish the task? Is there a representation for the task and an approach for performing 
such actions that simplifies the planning required? 

Kinematic Redundancy 

Another important aspect of trajectory planning is determining how to most effectively use extra 
kinematic degrees of freedom which result when the kinematic freedoms of the manipulator exceed those 
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reauired by the given task. Extra degrees of freedom may be used to avoid singular manipulator 
Sif^ations, avoid obstacles, distribute torque requirements more evenly among Aejo^, and achieve 
similar motion subgoals, while still allowing the end effector to foUow a prescribed path For space 
applications, an additional useful possibility might be to use redundant degrees of freedom “ 

control base reaction forces and disturbances to the supporting vehicle. The manipulators for the FTS will 
have redundant degree(s) of freedom with respect to a six degree-of-freedom positioning task, and 
kinematically-redundan? commercial manipulators have recently been introduced. Redundancy also occurs 
SET* degree-of-freedom arm is equipped with a dextrous multi-fingered hand. Some means of 
distributing the desired motion between the hand and the arm is required. 

One possibility for resolving redundancy is to use global optimization techniques to detemirK^e joint 
positions or torques for an entire trajectory as in [13]. Nakamuras approach makes use of o try 8* 
Maximum Principle to determine how the extra degree(s) of freedom may best be used over an entire 
trajectory to globally optimize a specified performance index. Although this approach result m ***■[ 
optimization, it is extremely computationally intensive and therefore useful primarily for off-line 

computation. 

An alternative to resolving redundancy globally over an entire nvctory * •» JSS 

inversion for points along a Cartesian trajectory as the motion is being executed. In this case, ^undancy 
resolution take? place during the execution, rather than the planning, of a trajectory. Although tbey do ncx 
result in global optimization of any objective function, there are local redundancy resolution techniques J h '<* 
may be performed sufficiently fast as to be used on-lme during trajectory execution. Reference [3] presents a 
survey of a number of these techniques. 

Operator Interaction 

Not only must the control system be able to accomplish tasks autonomously, but it must sdso be * 
accept operator input at all levels to allow teleoperation and execution of operator commands. Most of w at 
ITEdT bought* of as teleoperation — that is, direct manipulator control by an operator-is Panned by 
the servo module, rather the trajectory generation module. For teleoperation, the operator pe 
trajectory generation directly by manipulating a master arm or other control device. Interaction with the 
trajectory feneration module consists primarily of entering static morion commands of the same type which 
2 sS7to *e Rectory generation module when the system is operating autonomously. This gives the 
ZtS 2 capability of indicating a desired path or goal state, and allowing the trajectory gelation 
iSle to plan and execute the desired morion. In addition to this type of interaction, it is also desmible to 
™Tthe oPuxan overriding control of the manipulator velocity, so that the operator can slow down or 
stop the manipulator at any time during trajectory execution. 

3. Trajectory Generation Software Module Design 

The asnects of trajectory generation outlined above have been considered in the design of a trajectory 
generarion^nodule for a hierarchical manipulator control system. The overall framework of such a systm for 
SEm and teleoperated telerobot control is described in [1]. The trajectory generation module is part of 
the task decomposition hierarchy, which subdivides high-level tasks mto 

are also separate hierarchies which perform sensory processing and world mo^mg fuTCUons^ World and 
manipulator state information and communication interfaces are contained in a global data system, availab eto 
ESSEmESr is referred to [1] for additional details on these parts of die f system. The 
decomposition performed by the trajectory generation module is to generate a time >»qaence 
manipulator goal states from a static description of the desired motion. As such, it generates pnmiuve 
trajectories, and is called the Primitive (Pnm) task decomposition module. 

During autonomous operation, Prim receives commands from the Elemental Move ^-move) level of f the 
task decomposition hierarchy, which performs such functions as grasp planning and obstacle-free path 
planning Tte Prim module can also accept commands from the Operator Control. The output commands o 
die E-move level are time-independent descriptions of motions, for example stauc position or position and 
to ST fo addition to the? types of commands, E-move can also simply specify a set of ermination 
conditions or goal states, along with an algorithm specification which determines the strategy to be used 
achieve them g This type of specification is useful with sensory interactive trajectory algorithms, where the 
exact path is determined as the motion is performed, based on sensed data. Commands entered by the 
operator through the Operator Control contain the same information and have the same format as those whic 

come from E-move. 


127 



from/to 

E-move 



□ cyclically-executing module Servo 


Figure 1. Prim Task Decomposition Structure. 


Prim generates the time sequence of attractor sets needed to produce a dynamic trajectory from the E- 
move or Operator Control command, and sends these as commands to the Servo level of the task 
decomposition hierarchy. The Servo level, the lowest level in the task decomposition hierarchy, controls the 
behavior of the manipulator in performing small motions between closely-spaced goals. The function and 
interfaces of a Servo level for manipulators which accommodates a broad spectrum of published control 
algorithms is described in [6]. In addition to determining position, velocity, acceleration, and/or force 
trajectories to be commanded to Servo, Prim also has the task of determining appropriate manipulator 
impedance, stiffness, damping, and inertial characteristics which are controlled by adjusting the servo Iood 
gains commanded to Servo. v 

Structure 

As illustrated in Figure 1, the Primitive task decomposition module is composed of three concurrent, 
cyclically-executing processes; the Job Assignment module, the Planning module, and the Execution module. 
These processes execute independently of one another and have different cycle times, with the Execution 
module typically operating at a much higher rate than the Job Assignment and Planning modules. Each of 
these submodules continually repeats a cycle which consists of reading inputs, performing computations, and 
writing outputs. This type of operation prevents the entire system from locking up if a single process hangs 
during an attempt to compute or communicate. Such freedom from system lock-up is an essential feature for 
safe and reliable manipulator control. The functions of the three submodules are discussed below. 

The Job Assignment module coordinates transitions between autonomous and operator control through 
management of the input command queue. The input commands to Prim are queued so that future commands 
will be available to the Planning module in order to plan transitions between motion segments. When the 
operator wishes to take control at the Prim level, he or she may do so by editing the queue to insert and 
delete commands. 

The Prim Planning module handles the generation of a plan for a dynamic trajectory (for example, time 
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functions of manipulator position, velocity, acceleration, and/or force). It is important to realize, h <wever 
that the terms "trajectory planning" and "trajectory generation algorithm as used here do not always refer to 
Ztt! of preplanning £e oral position, veloeily, and accelerruion of the mmnpnlato, a. ev «7 
during the morion. Instead, the Planning module may only determine functions or parameters which 
determine what the general profile should look like for the motion, and the exact path the robot takes dmng 
execution is determined by sensory or other external inputs. For planning all types of motions, tire Prim 
Planning module looks ahead by an amount of time which depends on several factors, including the length of 
the motion itself, the trajectory generation algorithm used, and the nature of the objective function to be 
optimized during the motion. The Prim planning horizon will typically be on the order of 100 ms, although 
it may be as much as one to a several seconds. 

In addition to planning a suitable trajectory, the Planning module must also select 80 appropriate servo 
algorithm and servo loop gains. The position, force, and torque servo loop gains determine the 
manipulator in response to new position and force goals, and to external disturbances. The Prim Plann 8 
module may determine the apparent manipulator impedance by adjusting these gams. A cpn^ 1 of gams 
that works reasonably well for a variety of manipulator configurations and payloads might be used for free 
space moves. Such gains result in compromised performance, however, since the manipulator d y™m i cs Jffe 
^figuration-dependent. Alternatively, gains may be varied as a function of the manipulator state by the 
Execution module during trajectory execution. 

Another task performed by the Planning module is redundancy resolution when a global optimizatiOT 
technique is used to transform a six degree-of-freedom path specification into a seven orm ^J e ^'° f ' 
freedom joint trajectory. The Planning module also determines the intervals of time for which the position 
and force trajectory functions should be evaluated. 

The Prim Execution module has two primary functions. First, it must evaluate the position, velocity, 
- y-f-oireitinn jerk, force, and time derivative of force functions of time for tire intervals specified by the 
Planning module. Ibis results in the point attractor vectors which are stmt as commands to the Servo level. 
In addition, the Execution module is responsible for monitoring position, velocity, force, and odrer sensor 
states or world model conditions for achievement of the termination conditions. The Executi or ' 
also monitor the commands it sends to Servo to make sure they are achievable. This includes making sme thtf 
excessive joint velocities are commanded, even if the manipulator is near a singular configuration. Also, the 
Son ? redundancy, if it is performed by kinematic criteria, is performed by the Execution moduk. 
Furthermore, the Execution module incorporates operator velocity control and single-step interactions. The 
Execution module also should calculate the estimated termination time for motions when this is possible. 

Information about the state of the manipulator and the world is needed to perform plam»? 
execution tasks. This information is provided to the task decomposition module via the world modelmg 
suDDOri module shown in Figure 1. This world modeling support module contains processes which access date 
stored in the global data system by the sensory processing side of the control hierarchy, and perfo 1 ™ mode - 
based computations (such as manipulator kinematics and dynamics). The Prim world modelmg support 
module may access information which has been processed by any level of the sensory processing hi erarchy. 
Note that this implies there may not be a direct correspondence between sensory processing levels and task 

decomposition levels. 

Interfaces 

An attempt has been made to identify the types of information which should be included in the Prim 
command and P status interfaces to allow the implementation of trajectory generation algorithms wh ch take 
into TSint die considerations presented in Section 2. The Prim input command and ou ? uts^^^ce 
information is given in Table 1. The command specification consists of an algorithm and a set of parameters. 
The parameters 8 which have been included represent commonly-used means of describing manipulator motions 
m a manner, and expressing what factors are implant n tmnsformmg die command mto a 

dynamic movement. The interface parameters are discussed in detail in [23.24J. 

Implementation 

An implementation of the trajectory generation module described above is currently being develops! in 
Ada cS^ thr^etopment of such a module with all of the desired capabilities ,s q«,te a form.dable 
££ ^TapW“ch Which has been taken is to implement a skeletal module which contams the destred 
[^current functional submodules (Job Assignment, Planning, and Execution), and in * rfac< j gamble: *• * 

small number of simple trajectory generation algorithms are being implemented initially, along with basic 
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Table 1. E-move to Primitive Interface Elements. 


Primitive I nput Command Elements 

Command number 

Prim algorithm 

Coordinate system 

Position command description 

Force command description 

Held object 

Destination object 

Termination condition(s) 

Redundancy resolution specification 

Priority 

Objective function 


Primitive Ouout Status Elements 

Job Assignment status 
Planning command number 
Planning status 
Execution command number 
Execution status basis 
Estimated termination time 


world modeling functions. Building upon this foundation, additional algorithms and capabilities will be 
adde<L The mapping of the system architecture into computing hardware for this implementation is discussed 


4. Conclusions 

The capabilities desired of the FTS place rather severe demands on the control system trajectory 
generation module. Although significant progress has been made in developing advanced techniques for 
trajectory generation, continued work is needed in the areas of task representation, constrained motion 
generation, redundant manipulator control, coordination of multiple arms with dextrous end effectors and 
visum servoing. Further investigations addressing the use of manipulator dynamics in trajectory generation 
are also needed. Although not discussed in this paper, advances must also occur in the techniques used in the 

sensory processing and world modeling hierarchies to provide the information needed for advanced traiectorv 
generation. ^ 3 

This paper has not addressed the hardware and software requirements imposed if all of the considerations 
discussed are to be included. The requirements are quite formidable, however, and a logical approach is to 
develop first a basic structure which allows for the implementation of many different algorithms of varying 
complexities. One may then start with straightforward, proven algorithms and proceed to add capabilities as 
improvements in algorithms and computing hardware come about This is the approach which has been taken 
at NIST for motion control system development. 

5. References 

[1] Albus, J. S., McCain, H. G., Lumia, R., NASA/NBS Standard Reference Model for Telerobot Con- 
trol System Architecture (NASREM), NASA Document SS-GSFC-0Q27, December 4, 1986. 

[2] Andersson, R. L., "Agressive Trajectory Generator for a Robot Ping-Pong Player." Proc. IEEE Conf 
Robotics and Automation . Philadelphia, PA, April 1988. 

[3] Baillieul, J., et al„ "Kinematically Redundant Manipulators," Proc. NASA/JPL Workshop on Snace 
Telerobotics . Pasedena, CA, January 1987. 

[4] Brady, M., et al„ eds.. Robot Motion: Planning and Control, MIT Press, Cambridge, Mass., 1982. 

[5] Craig, J. J., Introduction to Roboti cs: Mechanics and Control . Addison-Wesley, Reading, Mass., 


[6] Fiala, J. C., "Manipulator Servo Level Task Decomposition," NIST Technical Note 1255, NIST 
Gaithersburg, MD, October 1988. 

[7] Fiala, J. C., "Generation of Smooth Trajectories without Planning," submitted to 1989 IEEE Int. 
Conf. on Robotics and Automation. 

[8] Hogan, N., "Impedance Control: An Approach to Manipulation," Journal of Dvn. Svs.. Meas.. and 
Control . March 1985. 


130 


[9] Hogan, N„ "An Organizing Principle for a Class of Voluntary Movements," Journal Qf NgUrifc 
science . Vol. 4, No. 11, November 1984. 

[10] Lumia, R., Fiala, J. C., "The FTS: From Functional Architecture to Computer Architecture," submit- 
ted to 1989 NASA/JPL Workshop on Space Telerobotics. 

[11] Merlet, J-P., "C-surface applied to the design of an Hybrid Force-Position Robot Controller, ElQCi 
IEEE Tnt- Conf. on Robotics and Automation . Raleigh, NC, March 1987. 

[12] Myers, D. R., Leake, S. A., Juberts, M., "Control System Architecture for Telemanipularor Opera- 
tion," in Recent Trends in Robotics: Modeling Contro l, and EdUWttm, M. Jamshidi, J. Y. S. Luh, 
M. Shahinpoor, eds., North-Holland, New York, NY, 1986. 

[13] Nakamura, Y„ Hanafusa, H., Yoshikawa, T„ "Task Priority Based Redundancy Control of Robot Ma- 
nipulators," Inter. Journal o f Robotics Research. Vol. 6, No. 2, Summer 1987. 

[14] Paul, R. P.. Rnhot Manipulators: Mathem atics. Programming, and Control, MIT Press, Cambridge, 
MA, 1981. 

[15] Raibert, M. H„ Craig, J. J., "Hybrid Position/Force Control of Manipulators," Transactions Of t b£ 
ASME . Vol. 102, June 1981. 

[16] Salisbury, J. K., "Active Stiffness Control of a Manipulator in Cartesian Coordinates," Prpp, l?lh 
TF.F.F. Conf. Decision and Control. Albuquerque, NM, December 1980. 

[17] Seraji, H., "Adaptive Hybrid Control of Manipulators," Prpp, NA§A/JPL Workshop on gpaco Tglg : 
obotics. Pasadena, CA, January 1987. 

[18] Shin, K. G., McKay, N. D., "A Dynamic Programming Approach to Tra^ctory Planning of Robotic 
Manipulators," IEEE Trans, o n Automatic Control, Vol AC-30, No. 6, June, 1986. 

[19] Skaar, S. B„ Brockman, W. H., Hanson, R., "Camera Space Manipulation," Inter, Journal pf RpfrQ k 
ics Research. Vol. 6, No. 4, 1987. 

1201 Suh S H Bishop, A. B„ "The Tube Concept and its Application to the Obstacle-Avoiding Mini- 

^ mum-Time ' Trajectory Planning Problem," Prpp, IEEE Int, Conf on Sys„ Man, and Cvfrmam. Al- 
exandria, VA, October 1987. 

[21] Taylor, R. H„ "Planning and Execution of Straight Line Manipulator Trajectories," IBM J, Res, B Si 
velop. . Vol. 23, No. 4, 1979. 

[22] Vafa, Z„ Dubowsky, S., "On the Dynamics of Manipulators in Space JUsing the Vktual Manipulator 
Approach," Prnc. IEEE Int. Conf. on Ro botics and Automation, Raleigh, NC, March 1987. 

[23] Wavering, A. J., "Manipulator Primitive Level Task Decomposition," NIST Technical Note 1256, 
NIST, Gaithersburg, MD, October 1988. 

[24] Wavering, A. J., Lumia, R., "Task Decomposition Module for Telerobot Traj^tory Generation," 
Prnr. SPIE Snace Station Automation IV Conference. Cambridge, MA, November 1988. 

[25] Whitney, D. E., Nevins, J. L., "What is the RCC and What Can It Do?," Prof, 9th Int, $Y™P, On Jlk 
d^istrial Robots . March 1979. 

[26] Whitney, D. E., "Force Feedback of Manipulator Fine Motions," Journal pf Dynamic $VS„ Mpa$t. an d 
Control . December 1982. 

[27] Zimmerman, W„ Myers, J., Ruth, D„ "Task Ranking for the Telerobot Demonstration Final Report," 
JPL Contract 957908, July 1988. 


131 



